منابع مشابه
Random Orders and Gambler's Ruin
We prove a conjecture of Droste and Kuske about the probability that 1 is minimal in a certain random linear ordering of the set of natural numbers. We also prove generalizations, in two directions, of this conjecture: when we use a biased coin in the random process and when we begin the random process with a specified ordering of a finite initial segment of the natural numbers. Our proofs use ...
متن کاملGeneralized ruin problems and asynchronous random walks
We consider a gambling game with two different kinds of trials and compute the duration of the game (averaged over all possible initial capitals of the players) by a mapping of the problem to a 1D lattice walk of two particles reacting upon encounter. The relative frequency of the trials is governed by the synchronicity parameter p of the random walk. The duration of the game is given by the me...
متن کاملRandom Recurrence Equations and Ruin in a Markov-dependent Stochastic
We develop sharp large deviation asymptotics for the probability of ruin in a Markov-dependent stochastic economic environment and study the extremes for some related Markovian processes which arise in financial and insurance mathematics, related to perpetuities and the ARCH(1) and GARCH(1,1) time series models. Our results build upon work of Goldie [Ann. Appl. Probab. 1 (1991) 126–166], who ha...
متن کاملEfficient Use of Random Delays
Random delays are commonly used as a countermeasure to inhibit side channel analysis and fault attacks in embedded devices. This paper proposes a different manner of generating random delays. The alternative proposed increases the desynchronisation compared to uniformly distributed random delays. It is also shown that it is possible to reduce the amount of time lost due to random delays, while ...
متن کاملElection algorithms with random delays in trees
The election is a classical problem in distributed algorithmic. It aims to design and to analyze a distributed algorithm choosing a node in a graph, here, in a tree. In this paper, a class of randomized algorithms for the election is studied. The election amounts to removing leaves one by one until the tree is reduced to a unique node which is then elected. The algorithm assigns to each leaf a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2018
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2018.07.224